correl search graph databas yipe ke jame cheng wilfr ng correl mine gain great success applic domain abil captur underli depend object research correl mine graph databas lack fact graph data scientif domain prolifer recent year paper propos problem correl mine graph databas call correl graph search cg cg adopt pearson correl coeffici correl measur consider occurr distribut graph problem pose signific challeng subgraph graph databas candid number subgraph exponenti deriv condit set bound occurr probabl candid databas result design effici algorithm oper smaller project databas obtain significantli smaller set candid improv effici develop heurist rule appli candid set reduc search space extens experi demonstr effect method candid reduct result justifi effici algorithm mine correl larg real synthet dataset 